Mixing time trichotomy in regenerating dynamic digraphs
نویسندگان
چکیده
We study the convergence to stationarity for random walks on dynamic digraphs with given degree sequences. The undergo full regeneration at independent geometrically distributed time intervals parameter α. Relaxation is result of an interplay and mixing static digraph. When number vertices n tends infinity α zero, we find three scenarios according whether αlogn converges or some finite positive value: when limit relaxation occurs in two separate stages, first due digraph, second regeneration; infinite, there not enough digraph mix dictated by only; finally, a value mixed behavior interpolating between extremes. A crucial ingredient our analysis control suitable approximations unknown stationary distribution.
منابع مشابه
Visualizing Large Dynamic Digraphs
In this paper we investigate the problem of visually representing large dynamic directed graphs with many vertices, edges, and time steps. With this work we do not primarily focus on graph details but more on achieving an overview about long graph sequences with the major focus to be scalable in vertex, edge, and time dimensions. To reach this goal we first map each graph to a bipartite layout ...
متن کاملTimeRadarTrees: Visualizing Dynamic Compound Digraphs
The evolution of dependencies in information hierarchies can be modeled by sequences of compound digraphs with edge weights. In this paper we present a novel approach to visualize such sequences of graphs. It uses radial tree layout to draw the hierarchy, and circle sectors to represent the temporal change of edges in the digraphs. We have developed several interaction techniques that allow the...
متن کاملRestricted trichotomy in higher dimensions
I prove, answering a question of Zilber, that if M is an algebraic variety, dimM > 1, and (M, . . .) is a strongly minimal structure with atomic relations definable in the Zariski language on M , then M is locally modular.
متن کاملDynamic Audio Mixing
3D sound is a powerful technology which allows to give a realistic impression of localization of sound sources. This technology is now mature enough to produce a finegrained spatialization on a set of audio sound sources in real time. However, the are serious limitations in the way this technology is used in current practice. Firstly, composers and sound engineers have great difficulty in maste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2021
ISSN: ['1879-209X', '0304-4149']
DOI: https://doi.org/10.1016/j.spa.2021.03.003